
import java.util.Arrays;
import java.util.Scanner;

class PersonSortable implements Comparable<PersonSortable>
{
	private String name;
	int age;
	public int compareTo(PersonSortable o)
	{
		if(this.name.compareTo(o.name)==0)
		{
			if(this.age-o.age<0)
				return -1;
			else if(this.age-o.age>0)
				return 1;
			else
				return 0;
		}
		return this.name.compareTo(o.name);
	}
	public PersonSortable(String name,int age) 
	{
		this.name = name;
		this.age = age;
	}
	public String toString() 
	{
		return name + "-" + age;
	}
}

public class Week06_7_1 
{
	public static void main(String[] args) 
	{
		Scanner sc = new Scanner(System.in);
		while(true)
		{
			int n = sc.nextInt();
			PersonSortable[] stus = new PersonSortable[n];
			for(int i=0;i<n;i++)
			{
				stus[i] = new PersonSortable(sc.next(), sc.nextInt());
			}
			Arrays.sort(stus);
			for(int i=0;i<n;i++)
			{
				System.out.println(stus[i]);
			}
			System.out.println(Arrays.toString(PersonSortable.class.getInterfaces()));
		}
	}
}